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Iff(t) is a band-limited function, with band limit —SI to ft, the result 
of instantaneously companding f(t) is in general no longer band-limited. 
Nevertheless, it has been proved that knowledge of merely those frequencies 
of the compandor output which lie in the band from — ft to ft is sufficient 
to recover the original signal f(t). An iteration formtda has been proposed 
that, in theory, performs the desired recovery. In this paper we study in de- 
tail some of the practical questions raised by that formula. We show that 
the successive approximations converge to the solution f(t) at a geometric 
rate, uniformly for all t, and that the iteration procedure is stable. We then 
descnbe a method of performing the recovery in real time and a successful 
simulation of it on a general-purpose analog computer. The circuit used in 
the simulation serves as a first approximation to a practical realization of 
the recovery scheme. 

I. INTRODUCTION 

When a signal, f(t), is transmitted over a channel there is a tendency 
for the low-amplitude part of f(t) to become masked by the presence 
of channel noise and for the high-amplitude part of f(t) to become 
distorted by the nonlinearity of components in those ranges. It would 
be valuable, therefore, to find a way of assigning to f(t) another signal 
from which f(t) could be recovered, but which would have the property 
that its amplitude lay more nearly in the middle ranges than did that 
of f(t). This second signal is then transmitted, instead of the original 
/(/). One relatively simple way of obtaining such a signal is by instan- 
taneous companding: The signal sent is <p[f(t)], where <p(x) is a mono- 
tonic function (to allow recovery of f(t) from <p[f(t)]), which has a large 
slope around x = so as to magnify signals of low amplitude, and which 
approaches a constant value for large x so as to cut down on signals of 
high amplitude. 
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The drawback of instantaneous companding is that it destroys the 
property of band-limitedness : if f(t) is a band-limited signal with band 
limit — ft to ft, the signal p[f(t)] is not in general so band-limited. Thus, 
if the signals are being sent over an idealized band-limiting channel, 
the function <p[f(t)] is distorted in the process of transmission, even 
though the original f(t) would not have been. This would have put a 
serious theoretical obstacle in the path of instantaneous companding, 
were it not for a theorem by Beurling, 1 which shows that, to recover 
a band-limited function f(t) with band limit — ft to ft from the com- 
panded function <p[f(t)], it is not necessary to know the complete spec- 
trum of <p[f(t)] but only that part of its spectrum that lies in the fre- 
quency interval —ft to 0. More precisely, Beurling has shown that, if 
/i(0 and ji{t) are two band-limited signals with band limit —ft to ft, 
and if the spectra of <p[fi(t)] and v\fs(t)] agree in the interval —ft to ft 
only, then fi(t) must coincide when f*(t). This may be interpreted as 
saying that "no information is lost" in transmitting <p[f(l)] over an 
idealized band-limiting channel since the result, although bearing no 
simple relation to <p[f(t)], is still sufficient to determine f(t) uniquely. 
Beurling's proof, however, is nonconstructive, and gives no indication 
of how the band-limited function /(J) might be obtained from a knowl- 
edge of only the part of the spectrum of <p[f(t)] between —ft and ft. 

In another paper, an iteration formula has been given, by means of 
which, in theory, the recovery could be performed under the hypothesis 
(somewhat more restrictive than Beurling's) that <p'(x) is bounded, 
and bounded away from 0. In this paper we will study in detail some 
of the practical questions raised by that formula. We will show that the 
successive approximations converge uniformly for all t to the solution 
f(t) at a geometric rate, and that the iteration procedure is stable. We 
will then describe a method of instrumenting the recovery in real time 
and a successful simulation of it on a general-purpose analog computer. 
The circuit used in the simulation serves as a first approximation to a 
practical realization of the present recovery scheme. 

II. MATHEMATICAL FUNDAMENTALS 

Throughout the subsequent discussions we will be concerned with 
functions that are square-integrable ; this restriction is imposed so that 
we may pass freely, by means of the Fourier transform, between the 
time and frequency domains. For a function f(t) that is square-integra- 
ble, that is, one for which 
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the Fourier transform 

F(w) = v^ !-j (t)e ~ iut dt (1) 

is denned and has an inverse given by 

fit) = ;4= jT F(u>)e iut do,. (2) 

Furthermore, 

f 00 |/«) | 2 dt = f |F(to)| 2 dw. (3) 

We will say that a signal fit) is band-limited with band — 12 to 12 if 
its Fourier transform F(ta) vanishes for \<a\ > 12. Then, by (2), the band- 
limited signal has a representation as an integral with finite limits 



fit) = ^/_ n F(w)e ' U ' da '- (4) 

Let us next consider an instantaneous compandor, which we will 
describe by <p(x); that is, if fit) is the input signal to the compandor, 
the output signal is <p[f(t)]. We require that the function <p(x) satisfy 

*(0) = (5) 

and 

< b < tp'ix) < B < w (or -B < <p'ix) < -b < 0) (0) 

in the range of operation for x, and we consider the effect of companding 
on a band-limited function. If f(t) is band-limited with band — fl to 
12, the companded signal <p[f(t)\ need not be band-limited. Nevertheless, 
it is proved in lief. 1 that one can compute the original band-limited 
signal fit) from a knowledge of merely those frequencies of <p[f(t)] 
which lie in the band from — 12 to 12. In order to describe the method of 
computation, and to enable us to examine the problem in more detail, 
we introduce the following notation: 

i. Let us denote by T the operation of taking the Fourier transform 
[that is, Tfit) is the function heretofore denoted by F(u)], and denote 
by T~ l the operation of taking the inverse Fourier transform [that is, 
T~ l F(u) is the function fit)], and let x(w) be the function that equals 
1 for | to | ^ 12 and equals for | co | > 12. With this notation, we may 
describe the operation of a low-pass filter on a function git) as simply 
T~\Tg, for the action of the filter may be thought of as decomposing 
g(t) into its frequency components (performing the operation 7'), pre- 
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serving without change those frequencies in the band — Q to Q while 
eliminating all others [multiplying Tg by x(«)], and lastly recomposing 
the results back into a function of time (performing the operation T~ ). 

ii. For brevity's sake, let us denote by B the space of all band-limited 
functions with band limit — ft to ft. 

iii. Let Sf = 7 ,_ 'x7V[/]; that is, the operation S applied to a func- 
tion /(/) consists of companding it and subsequently band-limiting the 
compandor output. We should observe that, in forming the function 
Sf, we use only those frequencies of the compandor output <p[f\ which 
lie in the band j co | ^ ft. We should also note that Sf is always a band- 
limited function. 

iv. We need some way of measuring distance between two functions. 
Since we are dealing with square-integrable functions, we choose as our 
measure the quantity 



/ " 9 II = 



[£ i f(t) - g{t) |2 * J • 



We refer to || / || as "the norm of the function f". This norm has many of 
the properties of ordinary distance; in particular, the triangle inequality 

II / + g || ^ || / || + || g || 

is valid in it. For general square-integrable functions, convergence in 
norm need not imply ordinary pointwise convergence; that is, we may 
have functions /„(/) for which || /„ || — > but which themselves do not 
approach at a point (for example, functions with high but thin spikes). 
It is very important, however, that, for functions in the space B, conver- 
gence in norm does imply uniform convergence on the whole /-axis; 
indeed we have, if f(t) is in B, 

|/(0| ^ j/" 11/ II, for all/. (7) 

The proof of (7) is straightforward and is given in Appendix B. 
The theorem proved in Ref . 2 asserts that, if we choose a constant c 
so that 

| 1 - ap'(x) | ^ r < 1 (8) 

for x in the range of operation of the compandor, then, for any two 
functions /i(/) and/ 2 (Z) both in B, we have 

|| cSfi - cSfi - (/, - /.) || ^ r || /, - /, || . (9) 
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Inequality (9) has many consequences. One of these, established in 
Ref. 2, is that, given any function a(t) in B, the sequence of functions 
g k (t), defined iteratively by 

g k+l (t) = ca(t) + g k (t) - cSg k , with g (t) = 0, (10) 

converges uniformly on the whole t-axis to a limit g(t), which is also 
in the space B. By taking the limit on both sides of (10) we then obtain 

g(t) = ca(t) + g(t) - cSg, 

or 

Sg = a(t). (11) 

It follows from (9) as well that g(t) is the only function B for which 
(11) can hold. 

Let us interpret this result in physical terms. We may think of a 
compandor into which is sent a signal /(0 of B, and whose output <p[f(t)] 
(which is not in general band-limited) is transmitted over equipment 
that acts as a pure band-limiter. We may thus describe the received sig- 
nal as a(t) = T^xTvlf] = Sf, and our objective is to recover from a(t) 
the original compandor input /(0- The iteration formula (10) applied to 
a(t) does precisely this, for the functions g k (t) generated by it converge 
uniformly to a function g(t) in B for which Sg = a(t), and, since there 
can be only one such function, g(t) must be precisely the desired /(0- 
The iteration process itself is interpretable in physical terms: the opera- 
tion S, which has to be applied to g k in order to compute g k +i , consists 
of companding g k and sending the resulting signal through a filter whose 
action duplicates that of the transmission network. In essence, g k+i con- 
sists of g k corrected by an appropriate constant multiple of the difference 
between the received signal a(t) and the signal that would be received, 
if g k (t) were companded and transmitted. 

In thinking of applying an iteration scheme, the questions of rapidity 
of convergence and of stability at once present themselves. Let us next 
consider these. 

III. RAPIDITY OF CONVERGENCE 

We will begin by showing that the approximating functions g k (t) 
converge to their limit g(t) at a geometric rate. Since the function g{t) 
in B to be recovered is given by 

g(t) = limflf„(0, 
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we may write 

II 9k(t) - g(t) || = || g k (t) - g k+1 (t) + g k+1 (t) - g k+2 (t) + • • • || 

^ II gt(t) - g k+ i(t) || + || g k+ i(t) - g k+2 (t) || + • • • . (12) 

Now, from the definition (10), we have 

g i+1 = ca(t) + g t (t) - cSg { , 

gi = ca(t) + gt-i(t) - cSgi-i , 

whence, by subtraction, 

|| g i+1 (t) - g t {t) || = || cSgt - cSgt-i ~ (gi -ff.-i) II, (13) 

and, since all the functions gi are in B, the inequality (9) may be ap- 
plied to the right side of (13) to yield 

II gt+i - gi || £ r || gi -gt-t ||, (14) 

for all *. By applying the above relation in turn to || gi — gi-\ || and so 
on down to || gi — g Q \\ = \\ a(t) ||, we may replace (14) by 

II gt+i - g< || ^ r* || a ||, (15) 

which, together with (12), yields 

II 9> - g II ^ 



1 - r 



Since the function g k — g is in B we may take advantage of the relation 
between the norm and absolute value that holds (see point iv in Section 
II) to conclude that actually 

| g k (t) - git) | ^ V ^ 'J. a !1 r\ r < 1, for all t. 

This establishes that the convergence of g k to g is geometric in rapidity 
over the whole <-axis. The constant r, which determines the actual con- 
vergence rate, comes from (8) and depends only on the companding 
curve <p(x). In order to obtain the fastest convergence, c should be 
chosen so as to make r as small as possible. 

IV. STABILITY 

The stability of an iteration scheme refers to its sensitivity to error. 
In the case at hand, the solution g(t) is the limit of the functions g k (t) 
defined by (10), where we are interpreting a(t) as the signal received 
when the band-limited signal g(t) is companded and subsequently trans- 
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mitted over a noiseless band-limiting channel, and where the operation 
S consists of companding followed by band-limiting. With this model 
in mind, it is easy to imagine that, in a real application, the received 
signal would not be, because of noise, precisely a(t); or that the com- 
pandor, when applied to g(t), had not acted on the precise curve <p(x); 
or that the channel was not precisely an ideal band-limiting channel. 
The iteration procedure is stable if the function g*(t) that it produces 
under each of these three conditions of error differs from the true g{t) 
by an amount commensurate with the error. 

Let us first take up the case that the received function a*(t) is not 
equal to a(t). The iteration scheme (10) applied to a*(t) yields a func- 
tion g*(t) in B for which 

g* = ca* + g* - cSg*, 

while the true g(t) in B satisfies 

g = ca + g - cSg. 

Subtracting the two equations above and taking the norm of both 
sides, we obtain 

|| g* - g || ^ c || a* - a || + || cSg - cSg* - (g - g*) \\ . 

We may now apply (9), obtaining 

|| g* - g || ^ c || a* - a || + r \\ g* - g || , 

from which 

|| 0* - g || £ j-L- || a* - a ||, 

or, passing to absolute values (as in point iv of Section II), 

| g *( f ) - g (t) | ^ cvP/t [J a * _ a || t foralU, (10) 

This is precisely a statement of stability, for it asserts that the maxi- 
mum deviation of g* from g is bounded by a fixed constant multiple of 
the norm (in our case the square root of the energy) of the error a* — a. 
Let us consider next the effect of a compandor error on the iteration; 
that is, the possibility that the compandor output is not <p[g(t)] but 
rather <p*]g(t)\, where <p*(x) is a curve not identical with <p(x). Let us 
assume that the companding itself is stable; i.e., that the quantity 

II <p*W)] - <pW)] II , 
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which represents the square root of the energy of the difference of the 
two outputs, is commensurate with the compandor error, which we may 
measure by the quantity 

sup | <p*(x) - <p(x) j . 

X 

What we mean by this precisely is that there exists a fixed constant K 
such that 

II <P*lff] ~ M II ^ K sup | <p*(x) - <p(x) | 

for all functions g(t) under consideration in the problem. As we have 
seen in point iii of Section II, the results of transmitting the two out- 
puts are, respectively, 

a*(t) = T- l x T<p*\g} and a(t) = T- l x T<p[g] 

so that, utilizing the stability shown above of the recovery formula 
with respect to received signals, we have, from (16), 

\g*(t) -g(t)\ ^ C -^||a*-a|| 

(17) 

= C -P^ II rWW " T 1 X TM || , 
1 — r 

where g*(t) is the function yielded by the iteration scheme on the basis 
of the erroneous signal a*(t). Since, by (3), the Fourier transform of a 
function has the same norm as the function, we have 

II T-\T<p*\g\ - T\T<p\g] \\ = || x T<p*[g\ - X T<f>\g] II 
and 

|| T<p*\g] - T<p[g] || = || <p*[g] - r\g] || , 

while 

|| x T<p*[g] - xTM || ^ || T<p*[g] - T v \g] || , 
since the two sides of the inequality represent integrals of the same 
positive function, over a finite and an infinite interval respectively. 
Combining these with (17), we obtain 

\g*(t) -g(t)\ £ c -^f\\<P*[g]-<p[g]\\, 

and, by the assumption of compandor stability, the right-hand side 
above is commensurate with 

sup | <p*(x) - <p(x) I . 

X 

We conclude that the iteration procedure is stable with respect to a 
compandor error whenever the companding process itself is thus stable. 
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Lastly we take up the question of stability under a variation of the 
channel characteristic. That is, we suppose that the compandor output 
ip[g(t)] is transmitted over a channel whose effect on it is T~ x*T<p\g] 
rather than T^xTipig], where the function x*(<*>) differs from the ideal 
x(w) of point i in Section II. We have, from (16), 

\9*(t) -g(t)\ ^ C -^f\\a*-a\\ 

(18) 

„ T~ l x*TM - T'xTM || , 
1 — r 

and, by (3), 

II T- l x *Tp\g] - T 1 X TM || 

= II x*Tv\g] ~ xTM || = || (x* - x)T<p\g] || . 
Now from the definition of the norm (point iv in Section II), we may 
estimate the quantity || (x* — x)T<p\g] || in various ways. We may 
choose to say that 

II (x* - x)T<p\g) || ^ sup | x *(o>) - x (») I II T<p[g] || , (19) 

from which we can show that, for signals of bounded energy, the re- 
covery computation is stable with respect to a departure of the trans- 
mission characteristic from the ideal x(^), when the deviation is meas- 
ured by the quantity 

sup | x*(w) - x(«) I • 

That is, we will be able to conclude that the error | g*(t) — g(t) | will 
be small if 

sup | x*(w) - x(w) I 

w 

is sufficiently small. The weakness of this sort of stability statement 
lies in its requirement that | x*(") — x(^) | be everywhere small; it 
yields no information when | x*(^) — x(w) | is small everywhere, ex- 
cept on a small segment of the w-axis. In those cases, the quantity 

sup | x*(w) - x(w) I 

ceases to be an adequate measure of closeness, and we would prefer to 
have a stability statement involving || x* — X II , for this may be small 
even when | x*( u ) — x(^) I is occasionally large. We may find such a 
statement, for functions whose frequency spectrum, after companding, 
is bounded, by using 

II (x* - X)TM || ^ || X* " X II sup I T v \g\ | . (20) 

l«i<n 
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The weakness in turn of 



x* - X ll = 



as a measure of closeness is that it may become large, even when 



is mostly small, simply because the interval of integration \u\ ^ ft is 
large. To find an expression for the size of error that has the virtues of 
both of those above without the disadvantages of either — that is, one 
which is not sensitive either to occasionally large values of | x* — X I , 
or to the length of the band | w | ^ ft — we may apply a combination 
of estimates (19) and (20) to the quantity || (x* — x)T<p[g] \\ . Let 
us divide the interval — ft to ft into two complementary sets, A and 
A' = [(—ft, Q) — A], and let us define 

e.4 = sup | x* - X | , 



e.4 == 



/ i x* - x r du \ . 

■'ucA' J 



If I T<p[g] | for | co | ^ ft and || <p[g] || are bounded by M, then, using (19) 
on the set A and (20) on the set A', we obtain 

II (x* - x)T<p[g] || ^ M min max( f , , «/). 

A 

Hence, from (18), 

\g*(t) - g(t)\ < c ^h. Mini max (e A ,e A '). 
1 — r a 

This establishes that, for signals whose energy and frequency spectrum 
after companding, are bounded by a fixed constant, the iteration proce- 
dure is stable with respect to a departure of the transmission charac- 
teristic from the ideal x(^); our present measure of deviation is the 
best combination of | x*(«) — x(") I and || x* — X II » m the sense of 
minimizing over all sets A the quantity max(e. 4 , e/). The two bounded- 
ness restrictions we have imposed do not seem unduly severe. 

V. INSTRUMENTATION OF THE ITERATION FORMULA 

With the stability of the recovery computation thus established, we 
will now describe a way of instrumenting the iteration formula in real 
time, and a simulation of the resulting recovery process on a general- 
purpose analog computer. The iteration formula is 

g n+ i = ca(t) + g n — cSg n , with g = 0, 
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and we have already interpreted a(t) as the signal received after the 
function g(t) in B has been companded and transmitted over a 
band-limiting channel, and the operation S as companding, followed 
by band-limiting. The iteration is thus performable by analog methods, 
with the aid of a compandor and of a band-limiting filter, used to carry 
out the operation S. A filter of this type has a delay, however. Thus, 
in order to add its output, Sg n , to the function ca(t) + g„(t), as re- 
quired by the iteration, the latter would have to be delayed by an 
amount equal to the filter's delay. We may obviate the necessity for an 
additional delay network by observing that, since the function ca(t) -\- 
g n (t) is in B, passing it through the filter does not distort it, so 
that the addition may be performed before filtering. Thus, a possible 
circuit for performing the iteration is that of Fig. 1. By connecting s of 
these circuits in series, and by supplying as input the function g y (t) = 
a(t), the output will be the (delayed) approximation g,+i(t) to g(t), for 
which 



g(t) - g e+1 (t) | ^ 



1 - r 



a r 



The circuit of Fig. 1 served as the basis for a simulation on a general- 
purpose analog computer. The companding curve <p{x) was chosen to 
be of the type described by Mallinckrodt 3 and consisted of a straight 
line of slope 10 for -0.2 ^ x ^ 0.2 that had joined to it at x = ±0.2 
a logarithmic curve which matched it in slope. The range of interest for 
x was | x | < 2.5. The constant c was chosen as 1/12, yielding for r the 
relatively large value of r = 14/15. The band-limiting filter was simu- 
lated from an expression kindly supplied by J. Bangert. Since it re- 
quired 13 integrators, it was not possible to simulate more than one 
stage of the circuit, so that the iteration was performed step by step; 
the output g„+i(t) was recorded at every step and served, along with 
a(t), as the input for the next iteration. Since the simulation was per- 
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Fig. 1 — Circuit for simulation on a general-purpose analog computer. 



362 



THE BELL SYSTEM TECHNICAL JOURNAL, MARCH 1960 

















— g(t) 

ooo 1.45 ^ 


















O ° °", 


u o c 














Hnr^l 





■ ■ 



5.0 7.5 10.0 12.5 15.0 17.5 20.0 

Fig. 2. — The figure g(t) to be recovered. 



22.5 



formed to test the efficacy of the recovery process, the function g(t), to 
which the approximations g,,(t) were expected to converge geometrically, 
was picked in advance to be 1.45 sin t/t, which is in B, as required. 

The function actually used for g(t) was an approximation to this, 
generated on the computer as the step response of the filter, and appears 
in Fig. 2. Since the filter is not ideal, the g(t) used does not coincide 
precisely with 1.45 sin t/t but it is a good approximation; the closeness 
of the two curves provides, further, a measure of the filter's performance. 
The curve a(t), obtained as a result of companding and filtering the 
g(t) of Fig. 2, appears as the bottom-most of the curves of Fig. 3. The 
remaining curves of Fig. 3 represent the odd approximates: g 3 , gt> , 
07 > 0» > On an d 013 , yielded by the iteration. They are seen to converge 
well, although their limit is not quite the function g(t). To test whether 
the error was due simply to the various inherent machine insensitivities, 
the last approximation, giz(t), was companded and band-limited, and 
the result was compared with the original a(t). The difference of these 
two functions appears in Fig. 4 and is seen to be very small. The simula- 
tion consequently appears to be successful, in that it verifies, in a special 
case and within the limits of machine accuracy, the theoretical predic- 
tions of convergence and stability for the recovery process. 

As we have mentioned before, an obvious way of mechanizing this 
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Fig. 3. — The sequence of approximations produced by the iteration. 
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Fig. 4 — Difference between the original a(t) and companded band-limited ap- 
proximation ga{t). 

recovery procedure is to connect s of the circuits of Fig. 1 in series, and 
to supply as input the function gi(t) = a(t); the output will then be 
the approximation g,+i(t) to g(t), but delayed by s times the delay of 
the band-limiting filter. This delay is an undesirable feature in practice, 
and may perhaps be decreased, at the expense of some error in the re- 
covery, by using a filter with a smoother cutoff. 

VI. OPEN QUESTIONS 

This study has concerned itself until now with the idealized version 
of the problem — one in which the effect of transmission on the com- 
panded signal has been to pass all frequencies | co | ^ ft without change 
and to eliminate all others. We have gone beyond this formulation only 
to show the stability of the recovery process with respect to a variation 
of the transmission characteristic from the ideal x(^); that is, we have 
shown that, if this variation is not large, the error produced by applying 
the present recovery procedure will not be large. The problem of how 
we should proceed when given a signal a*(t) = T~\*T<p [g], with 
x *(u>) = for | a) | > ft but widely different from x(<*>) in the band 
| cd | ^ ft, remains an open one. We may, of course, precede the recovery 
by passing a*{l) through a compensating network with characteristic 
l/x*(«) ; this would convert a*(t) to the ideal a(t), to which our present 
iteration scheme could be applied without change. The question to be 
answered is whether there exists an alternative, which would not require 
compensation of the received signal; this is a matter worthy of further 
study. 

APPENDIX A 

We reproduce here A. Beurling's proof of uniqueness; we will use the 
notation of i through iv in Section II. 

Let the companding function <p(x) be monotonic and have the prop- 
erty that <p[f(t)] is square-integrable whenever /(0 is. Let us also suppose 
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that fi(t) and f 2 {t) are both in B, and that 7VLA] = Tip[ft] for | w | ^ Q 
only. We will show that/i(i) and/ 2 (£) must coincide identically. 
By the Plancherel theorem for Fourier transforms, 

f |7V[/J - T<p[h]\ [Tfi-Tfr] da = ( M/J - ^[/JM/T^^I *, 

J— oo •'— oo 

where the bar denotes complex conjugation. Now in the left-hand inte- 
gral, by hypothesis, 7V[/d = 7V[/ 2 ] for | a | ^ Q,and Tf x = Tf 2 = for 
| co | > ft, since /i and / 2 are in B. Thus, 

/" M/d -^[/JH/i -/■}* = o. (21) 

J— 00 

But, since ^ is monotonic, the integrand of (21) is nonnegative, for 
if fi(t) ^ /,(t), then rf/i(0] ^ rfMOL and, similarly, if f x (t) ^ f 2 (t), 
then cp[/i(0] ^ ri/a(0]> Thus (21) implies that.A(0 = f 2 (t). 

APPENDIX B 

We will show here that, for functions in the space B, convergence in 
norm implies uniform convergence on the whole J-axis. 

Let f n (t) be a sequence of functions in B, with || f„(t) || — * 0. By ap- 
plying Schwarz's inequality to the representation (4) we obtain 

\f„(t)\ *^M\f \F n (a)\*dJ, 
V2tt - J -a J 

or 

\fn(t) | ^ \/nAll^»(w) II, (22) 

where f\,(co) is the Fourier transform of f n (t). But, by (3), 

l|f»(«)|| = ||/.(0II. 

so that (22) becomes 

|/.(0I ^ VafiWfnW 

whence we have 

I fn(t) I — > 0, uniformly for all t. 
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